g[9],u[9],n,s;

d(v,l)
{
    u[v]?s-=((l=l-u[v]-1)>0?l:0):d(g[v],(u[v]=l)+1);
}

main(n)
{
    for(scanf("%i",&s);n<=s;)
        scanf("%i",g+n++);
    for(;n;)
        u[n--]?:d(n,n*n);
    putchar(s+48);
}